IN THE CLAIMS: 



1 . A cache memory comprising: 

a data memory configured to hold cache lines comprising a plurality of 
bytes of data; and 

a plurality of comparators, wherein each comparator has a first input 
coupled to said data memory such that each comparator receives one of said 
plurality of bytes of data via its associated first input, and wherein each 
comparator has a second input coupled to a second data source, such that 
the cache line may be compared to data received from the second data 
source. 

2. The cache memory of Claim 1, wherein the second data source 
comprises external string execution circuitry. 

3. The cache memory of Claim 1, further comprising a decoder that is 
coupled to an output of each comparator, the decoder being configured to identify a 
location in the cache line that contains data that matches the data received from the 
second data source. 

4. The cache memory of Claim 3, wherein the decoder is configured to 
identify the matching portions of the cache line when matches from at least two of 
the comparators are detected. 

5. The cache memory of Claim 1 , wherein the data received from the 
second data source comprises a plurality of bytes. 

6. The cache memory of Claim 5, wherein the data received from the 
second data source is a doubleword. 

7. The cache memory of Claim 1, wherein the number of comparators is 
equal to the number of bytes in the cache line. 

8. The cache memory of Claim 1, wherein the entire cache line is 
compared to the data received from the second data source in one clock cycle. 

9. The cache memory of Claim 1, wherein the data memory comprises a 
Level 1 cache. 
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10. A cache memory for comparing a data value with data in a cache 
memory, the cache memory comprising: 

a cache data memory configured to hold at least one cache line 
comprising a plurality of bytes of data; 

a data source configured to hold a data value, wherein the data value 
comprises fewer bytes than the cache line; 

a plurality of comparators configured to compare the cache line to the 
data value, each comparator having a first input coupled to said cache data 
memory and configured to receive at least one of said plurality of bytes of 
data, a second input coupled to the data source and configured to receive at 
least a portion of the data value from the data source, and an output; and 

a decoder coupled to the outputs of the plurality of comparators and 
configured to identify a portion of the cache line that matches at least a 
portion of the data value. 

1 1 . The cache memory of Claim 1 0, wherein the data source comprises an 
external string execution unit. 

12. The cache memory of Claim 11, wherein the decoder is configured to 
forward a cache line address of the matching cache line data to the string execution 
unit. 

13. The cache memory of Claim 11, wherein the string execution unit 
comprises a bus interface unit. 

14. The cache memory of Claim 11, wherein the string execution unit 
comprises an off-chip memory controller. 

15. The cache memory of Claim 10, wherein the decoder is configured to 
identify the matching portion of the cache line when matches from at least two 
comparators are detected. 

16. The cache memory of Claim 10, wherein the data value comprises a 

word. 

17. The cache memory of Claim 10, wherein the number of the plurality of 
comparators is equal to the number of bytes in the cache line. 
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18. The cache memory of Claim 10, wherein the cache line is compared to 
the data value in one clock cycle. 

19. The cache memory of Claim 10, wherein the data source comprises a 
processor. 

20. The cache memory of Claim 10, wherein the cache data memory 
comprises a Level 1 cache. 

21. A method for comparing cache memory data in a digital processing 
system with a test data string, the method comprising: 

receiving an instruction to perform a compare operation, said 
instruction comprising a starting address and a test data string for said 
compare operation; 

routing the instruction to a data string manipulation circuit; 

routing the starting address for the compare operation from the data 
string manipulation circuit to a cache memory; 

comparing the test data string with cached data stored in a cache line 
of the cache memory, wherein said test data string comprises fewer bytes 
than the cache line; and 

routing an address of cached data matching the test data string to the 
data string manipulation circuit. 

22. The method of Claim 21, additionally comprising routing the test data 
string from the data string manipulation circuit to the cache memory. 

23. The method of Claim 21, additionally comprising aligning the test data 
string with an offset of the starting address prior to said act of comparing. 

24. The method of Claim 21, wherein the data string manipulation circuit 
comprises a bus interface unit. 

25. The method of Claim 21, wherein the data string manipulation circuit 
comprises a memory controller. 

26. The method of Claim 21, wherein said act of comparing is performed 
by a plurality of subtractors. 

27. The method of Claim 21, wherein said act of comparing is performed 
by a plurality of comparators. 
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28. The method of Claim 27, wherein the number of comparators is equal 
to the number of bytes in the cache line. 

29. The method of Claim 21, wherein said act of comparing is performed 
in one clock cycle. 

30. The method of Claim 21, wherein said act of routing an address of the 
matching cached data comprises routing the lowest numbered address if there are a 
plurality of matches in the cache line. 

31 . A method for comparing a string of data in a cache memory with a test 
data string, the method comprising: 

receiving an instruction to perform a compare operation, said 
instruction comprising a starting address for said compare operation; 

routing the instruction to a data string manipulation circuit; 

routing the starting address for the compare operation from the data 
string manipulation circuit to a cache memory array; 

comparing a test data string with data stored in the cache memory 
array; and 

routing an address of cached data matching the test data string to the 
data string manipulation circuit. 

32. The method of Claim 31, additionally comprising routing the test data 
string from the data string manipulation circuit to the cache memory array. 

33. The method of Claim 32, additionally comprising aligning the test data 
string with the data stored in the cache memory array prior to said act of comparing. 

34. The method of Claim 31, wherein the data string manipulation circuit 
comprises a bus interface unit. 

35. The method of Claim 31, wherein the data string manipulation circuit 
comprises a memory controller. 

36. The method of Claim 31, wherein said act of comparing is performed 
with a plurality of comparators. 

37. The method of Claim 31 , wherein said act of routing an address of the 
matching cached data comprises routing the lowest numbered address if there are a 
plurality of matches in the cache memory array. 
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38. The method of Claim 31, wherein said act of routing an address of 
cached data matching the test data is performed by a decoder. 

39. A cache memory comprising: 

a data source means for storing a test data; 

a cache memory means for storing at least one cache line comprising 
a plurality of bytes of data; 

a means for comparing the test data with the plurality of bytes of data, 
the means for comparing coupled to the data source means and to the cache 
memory means; and 

a means for decoding coupled to the means for comparing, wherein 
the means for decoding identifies a portion of the cache line that matches at 
least a portion of the test data. 

40. The cache memory of Claim 39, wherein the means for comparing 
comprises a plurality of comparators. 

41. The cache memory of Claim 39, wherein the means for comparing 
comprises a plurality of subtractors. 

42. The cache memory of Claim 39, wherein the data source means 
comprises an external string execution unit. 

43. The cache memory of Claim 42, wherein the string execution unit 
comprises a bus interface unit 

44. The cache memory of Claim 42, wherein the string execution unit 
comprises a memory controller. 

45. The cache memory of Claim 42, wherein the means for decoding is 
configured to forward a cache line address of the matching data to the string 
execution unit. 

46. The cache memory of Claim 39, wherein the means for decoding is 
configured to identify an address in said cache memory means that contains data 
that matches said test data 

47. The cache memory of Claim 39, wherein the test data comprises a 

word. 
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48. The cache memory of Claim 39, wherein the entire cache line is 
compared to the test data in one clock cycle. 

49. The cache memory of Claim 39, wherein the cache memory means 
comprises a Level 1 cache. 
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